Matrix inversion by a Monte Carlo method
نویسندگان
چکیده
منابع مشابه
Monte Carlo Matrix Inversion Policy Evaluation
In 1950, Forsythe and Leibler (1950) introduced a statistical technique for finding the inverse of a matrix by characterizing the elements of the matrix inverse as expected values of a sequence of random walks. Barto and Duff (1994) subsequently showed relations between this technique and standard dynamic programming and temporal differencing methods. The advantage of the Monte Carlo matrix inv...
متن کاملMonte Carlo Matrix Inversion and Reinforcement Learning
We describe the relationship between certain reinforcement learning (RL) methods based on dynamic programming (DP) and a class of unorthodox Monte Carlo methods for solving systems of linear equations proposed in the 1950's. These methods recast the solution of the linear system as the expected value of a statistic suitably defined over sample paths of a Markov chain. The significance of our ob...
متن کاملMonte Carlo Matrix Inversion and Recurrent Events
1 Numerical Methods of Analysis in Engineering. Edited by L. E. Grinter, Macmillan Company, New York, 1949, chapter 4. s L. Fox, "Some improvements in the use of relaxation methods for the solution of ordinary and partial differential equations," Royal Soc, London, Proc, v. 190A, 1947, p. 31-59. ' L. Fox & J. C. P. Miller, "Table-making for large arguments. The exponential integral," MTAC, v. 4...
متن کاملTransition Matrix Monte Carlo Method
We present a formalism of the transition matrix Monte Carlo method. A stochastic matrix in the space of energy can be estimated from Monte Carlo simulation. This matrix is used to compute the density of states, as well as to construct multi-canonical and equal-hit algorithms. We discuss the performance of the methods. The results are compared with single histogram method, multi-canonical method...
متن کاملA Monte Carlo algorithm for efficient large matrix inversion
This paper introduces a new Monte Carlo algorithm to invert large matrices. It is based on simultaneous coupled draws from two random vectors whose covariance is the required inverse. It can be considered a generalization of a previously reported algorithm for hermitian matrices inversion based in only one draw. The use of two draws allows the inversion on non-hermitian matrices. Both the condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1950
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1950-0038138-x